// 连续子序列，必须保证连续
// 五部曲
// 1. dp数组含义，`dp[i]`，表示`nums[i]`结尾的最长连续递增子序列的长度
// 2. 递推公式,只需要比较相邻元素，相比上一题，一层循环即可
// ```js
// if(nums[i] > nums[i-1]) {
//     dp[i] = dp[i-1] + 1
// }
// ```
// 3. `dp[i]`的初始化，对于每个i，起始大小都是1
// 4. 从前往后
// 5. 举例推导

// 时间复杂度：O(n)
// 空间复杂度：O(1)
function findLengthOfLCIS(nums) {
    let dp = new Array(nums.length).fill(1)
    for (let i = 1; i < nums.length; i++) {
        if (nums[i] > nums[i-1]) {
            dp[i] = dp[i-1] + 1
        }
    }
    return Math.max(...dp)
}

let nums = [1,3,5,4,7]
console.log(findLengthOfLCIS(nums))